AREA PROBLEMS INVOLVING KASNER POLYGONS 
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Abstract. Sequences of polygons generated by performing iterative processes on an initial polygon 
■ have been studied extensively. One of the most popular sequences is the one sometimes referred to 

' as Kasner polygons. Given a polygon the first Kasner descendant K' of K is obtained by placing 

CN ■ 

the vertices of K' at the midpoints of the edges of K. 
I More generally, for any fixed m in (0, 1) one may define a sequence of polygons {K*}t^Q where 

04 ' each polygon is obtained by dividing every edge of K*~^ into the ratio to : (1 — m) in the 

counterclockwise (or clockwise) direction and taking these division points to be the vertices of K*. 
We are interested in the following problem 



. Let m be a fixed number in (0, 1) and let n ^ 3 be a fixed integer. Further, let K be a convex 

n-gon and denote by K' , the first m-Kasner descendant of K , that is, the vertices of K' divide the 
edges of K into the ratio m : (1 — to). What can be said about the ratio between the area of K' and 
^ , the area of K , when K varies in the class of convex n-gons? 

jy-^ ' We provide a complete answer to this question. 

O ■ Mathematics subject classification numbers: 52A10, 52A40 
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1. Introduction 

Start with a fixed number m in (0, 1) and a convex ra-gon K. Let K' be tlie convex n-gon whose 
vertices divide the edges of K into the ratio m : (1 — m) in the counterclockwise direction. We say 
K' is the first m-Kasner descendant oi K. In general, we may construct a sequence of polygons 
{K^}t^Q where = K, = K' and K^^^ is the first m-Kasner descendant of K^. 

Kasner noticed that if n = 4 and m = 1/2 then K' is always a parallelogram. In [5] he and his 
students managed to characterize those n-gons P which have the property that P = K' for some 
convex n-gon K and m = 1/2. 

It is easy to notice that all n-gons in the sequence {K*} defined above have the same centroid. 
This was proved repeatedly; see e. g. [3] for a matrix proof or [10] for a proof using Fourier series. 



It has been shown by Liiko [8] that the sequence {K^} converges to an (affine) regular n-gon, 
thus proving a conjecture of Fejes Toth [Hj. More on Kasner polygons can be found in [H [21 IH El El • 
In this paper we study the following: 



Problem 1.1. Let m be a fixed number in (0, 1) and let n ^ 3 be a fixed integer. Let K be a convex 
n-gon and denote by K' , the first m-Kasner descendant of K . What can be said about A{K') / A{K) , 
the ratio between the area of K' and the area of K , when K varies in the class of convex n-gons? 

The Main Technique. Throughout the entire paper we use the wedge product of two vectors to 
express areas. This operation, also known as exterior product, is defined as follows. For any two 
vectors v = (a, b) and u = (c, d) let the wedge product of v and u be given by v Au := {ad — bc)/2. 
It is easy to see that the wedge product represents the signed area of the triangle determined by 
the vectors v and u, where the ± sign depends on whether the angle between v and u - measured 
in the counterclockwise direction from v towards u - is smaller than or greater than 180°. 
The following properties of the wedge product are simple consequences of the definition: 

• anti-commutativity: v A u = — u A v and in particular v A v = 0. 

• linearity: (av + /3u) A w = av A w + f3u A w. 

2. The Triangle Case 

Let m be a fixed number in (0, 1) and let K = ABC be an arbitrary triangle. Construct points M, 
N and P on the sides AB, BC and AC, such that AM : MB = BN : NC = CP : PA = m : (1-m). 
We call triangle K' = MNP to be the first m-Kasner descendant of K. 

Theorem 2.1. With the notations above we have that 

(1) 1^ = ^-3^^^-"^)- 

Proof. Denote AB = vi, BC = V2 and CA = V3 as in figure [H Obviously, vi + V2 + V3 = 0. After 
an appropriate scaling we may assume that the area of ABC is equal to 1, that is 

A{K) = Vi A V2 = V2 A V3 = V3 A Vi = 1. 
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(1 — m)vi 



Figure 1 . A triangle and its first m-Kasner descendant 



It is easy to see that MN = MB+BN = (l-m)vi+mv2 and A^P = NC+CP = (l-m)v2+mv3. 
It follows that 



A{K') = MA^ A A^P = ((1 -m)vi +mv2) A ((1 -m)v2 + mv3) 
= (1 — m)^(vi A V2) + m(l — m)(vi A V3) + m^(v2 A V3) 
= (1 — m)^ + m(l — m)(— 1) + = 1 — 3m(l — m). 



□ 



3. The Quadrilateral Case 

Let m be a fixed number in (0, 1) and let K = ABCD be an arbitrary quadrilateral. Construct 
points M, A^, P and Q on the sides AB, BC, CD and DA, such that AM : MB = BN : NC = 
CP : PD = DQ : QA = m : (1 — m). We call quadrilateral K' = MNPQ to be the first m-Kasner 
descendant of K. 

Theorem 3.1. With the notations above we have that 

(2) _!i_^ = l_2m(l-m). 

Proof. Denote AB = vi, BC = V2, CD = V3 and DA = V4 as in figure [2l Obviously, vi + V2 + 
V3 + V4 = 0. One can express the area of ABCD in a couple of ways as below. 

(3) A{K) = A(APC) + A(CP'A) = vi A V2 + V3 A V4 and 

(4) A{K) = A(PC7P)) + A(CP)A) =V2Av3 + V4 Avi. 




Figure 2. A convex quadrilateral and its first m-Kasner descendant 
On the other hand 

A{MNP) = MTV A iVP = ((1 - m)vi + mva) A ((1 - m)v2 + mvg) = 

= (1 - m)^(vi A V2) + m(l - m)(vi A V3) + m^(v2 A V3). 

A(PQM) = PgAQM= ((l-m)v3 + mv4) A((l-m)v4 + mvi) = 

= (1 — m)^(v3 A V4) + m(l — m)(v3 A Vi) + m^(v4 A Vi). 

Adding the two equalities above term by term and using ([3]) and (j4]) we obtain 

A{K') = (1 -m)2((vi AV2) + (V3 AV4)) +m2((v2 A V3) + (V4 A vi)) = 
= (1 - m)'^A{K) + m^A{K) = (1 - 2m(l - m))A{K). 

□ 

We have seen that the ratio between the area of a convex n-gon and the area of its first m-Kasner 
descendant is constant if n ^ 4. This is not true anymore if the initial polygon has at least five 
sides. In this later case we will be interested in the range of values the ratio A{K') / A{K) takes 
when K belongs to the class of convex n-gons. We are investigating this question in the following 
sections. 
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4. The Pentagon Case - A First Attempt 

Let m be a fixed number in (0, 1) and let K = ABODE be an arbitrary convex pentagon. Construct 
points M, N, P, Q and R on the sides AB, BC, CD, DE and EA such that AM : MB = BN : 
NC = CP : PD = DQ : QE = ER : RA = m : (1 - m). As before, we caU the pentagon 
K' = MNPQR to be the first m-Kasner descendant of K. 

Theorem 4.1. With the notations above we have that 



(5) 



1 — 2m(l — m) < — — — - < 1 — mil — m) 
^ ' A{K) ^ ' 



Moreover, both lower and upper bounds are the best possible. 



For reasons which will become clear soon, we postpone the proof of theorem 14.11 until the next 
section. Let us first try to approach this problem the same way we proved theorems 12.11 and 13.11 
As before, denote AB = vi, BC = V2, CD = V3, DE = V4 and EA = V5 as in figure [31 Obviously, 
vi + V2 + V3 + V4 + V5 = 0. 




1 — m)v4 



mv3 



(1 — m)v3 D 



Figure 3. A convex pentagon and its first two m-Kasner descendants 
Let us introduce a couple of notations which are going to be useful later. For every 1 ^ z, j ^ 5 



denote Ojj = Vj A v^. Moreover, let 



(6) 
(7) 



S := ai2 + + 034 + ^45 + 051- 

T := ai3 + a24 + 035 + 041 + 052- 
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It is easy to see that A{MBN) = MB ABN = (1— m)vi Amv2 = m(l — m)ai2. Similar expressions 
can be found for the areas of the other four triangles NCP, PDQ, QER and RAM. Using it 
follows immediately that 

(8) A{K') = A{K) - m(l - m)(ai2 + 023 + 034 + ^45 + 051) = A{K) - m(l - m)S. 

Notice that there are several different ways in which A{K) can be expressed in terms of the aij-s. 
For instance, we have that 

A{K) = A{ABC) + A{ACD) + A{ADE) =AB ABC + AC ACD + DE AEA = 

(9) = vi A V2 + (vi + V2) A V3 + V4 A V5 = ai2 + ais + 023 + 045. 

Using equalities ([8]) and iQ we easily derive the following 

A(i^') ai2 + 023 + 034 + 045 + asi 

= 1 — TTl ( 1 — 7TI ) • . 

A{K) ai2 + ai3 + 023 + 045 

Observation. Proving theorem 14. II reduces to showing that 

^ ^ O12 + O23 + 0'34 + ^45 + 051 ^ 2 

ai2 + ai3 + a23 + 045 

and that these inequalities cannot be improved. This is somewhat of an awkward task. The reason 
is that the not independent quantities. Indeed, on one hand we have that vi + V2 + V3 + 

V4 + V5 = 0. This implies for instance that vi A (vi + V2 + V3 + V4 + V5) = + ai3 + 014 + ais = 0. 

On the other hand, it can be easily shown that for any four distinct indices i, j, k and / in 
{1, 2, 3, 4, 5} we have the following equality, known as Pliicker's identity 

(10) O-ijCtkl — O'ikO'jl + O'ilO'jk = 0. 

Indeed, it is easy to see that among the four vectors Vj, Vj, and v/ there are two which are 
independent; say Vj and Vj are those vectors. Then and v/ can be expressed as linear combinations 
of Vj and Vj. Suppose that v^ = avj + f3\j and v/ = Avj + /iVj. It follows immediately that 
dik = Vj A (aVj + /3vj) = (3aij, an = Vj A (Av^ + /iVj) = /iaj^, a^k = A (av^ + /3vj) = -aaij, 
ttji = Vj A (Avj + yUVj) = —Xaij and finally, a^/ = (aVj + j3\j) A (Avj + yuv^) = {afi — /3X)aij. 
Substituting these equalities into the left side of (|TOl) we obtain the desired identity. 
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While it seems that this hne of attack is destined to failure, one can still derive an interesting 
fact. Let K" := STUVW be the second m-Kasner descendant of K - see figure |31 We would like 
to see whether there is a relationship linking the areas of K' and K" . 

For 1 ^ z, j ^ 5 denote = (1 — m)v.j + mvj+i, a[j = v- A v^- and 5" := + '^23 + '^'34 + '^45 + '^si- 
First notice that 

= [(1 - + mvi+i] A [(1 - m)vi+i + mvj+2] = (1 -m)^ai,i+i +m(l -m)ai,i+2 + m^ai+i,i+2. 

Using notations ([6]) and ([7j) it follows that 

5 

(11) S' = ^ a^+i = (1 - mfS + m(l - m)T + m^^ = (1 - 2m(l - m))^ + m(l - m)T. 

i=l 

A reasoning similar to the one which led us to equality ([H]) can be used to show that 

(12) A{K") = A{K') -m{l-m)S'. 

Also, relation (Q can be rewritten as 013 = A(Ji) — — 023 " 0-34- If one expresses the area 
of K as A(A") = A{BCD) + A{BDE) + A{BEA) = 023 + ^24 + 034 + 051 we get that 024 = 
A{K) — 023 ~ '^34 — ^51. In an analogous manner one can obtain expressions for 035, 041 and 052- By 
adding these relations term by term and taking into account ([7]) we obtain that 

(13) T = ai3 + 024 + ^35 + 041 + 052 = 5A{K) - 3S. 

By eliminating the quantities S', S and T between equalities ([H]), ( pJl . ( fT2l) and ( fT3i) we finally 
obtain a linear relationship linking the areas of K, K' and K". 

(14) A{K") = (2 - 5r)A(A") - (1 - 5r + 5r^)A{K), where r := m(l - m). 

In other words, if we know the area of the initial pentagon and the area of its first m-Kasner 
descendant we can compute the area of any of the m-Kasner descendants, K^, for any t ^ 2. 
Similar recurrence relationships are valid for polygons with more than five sides. In general, for 
convex n-gons, the recurrence involves [(r2 + l)/2] consecutive m-Kasner descendants. We omit the 
details. 
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5. The Pentagon Case - A Second (and Successful) Approach 

Let K = ABODE be an arbitrary convex pentagon and let m be a fixed constant in (0, 1). Denote 
r := m(l — m). After an eventual relabeling of the vertices we may assume that 



(15) A{ABC) = inm{A{ABC), A{BCD), A{CDE), A{DEA), A{EAB)} 

In the literature, such triangles formed by three consecutive vertices of a convex polygon are some- 
times called ears. Assumption f|T5l) above fixes the ear of least area. Denote the intersection of AD 
and CE by O. Then define vi = OA, V2 = OC. After an appropriate scaling, we may assume that 
vi A V2 = A{AOC) = 1. 

Since E, O, and C are collinear and D, O, and A are collinear, we can write DO = a ■ OA = avi 

and EO = b ■ OC = b\2, with a, b > (see figure Hj). 

B 



C 




avi - 6v2 



Figure 4. A better setup for the convex pentagon problem 

Using the triangle rule, we obtain that CD = — avi — V2, DE = avi — 6v2, and EA = vi + 6v2. 
We know that every vector in the plane can be written as a linear combination of any two indepen- 
dent vectors. Set OB = V3 = cvi + - refer again to figure HI We also know that AB = V3 — vi 
and BC = V2 — V3 . We have that 

A{OAB) = vi A V3 = vi A (cvi + rfvs) = d, 

A{OBC) = V3 A V2 = (cvi + dv2) A V2 = c. 
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After similar calculations, we can write the areas of various triangles in pentagon ABODE in 
terms of the positive constants a, b, c, d as shown below: A{OCD) = avi A V2 = a, A{OEA) = 
avi A b\2 = oh-, A{ODE) = Vi A h\2 = b. We can now compute the total area of the pentagon. 
A{ABCDE) = A{OAB) + A{OBC) + A{OCD) + A{ODE) + A{OEA), that is, 

(16) A{K) = A{ABCDE)=a + b + c + d + ab. 
Next, we compute the of the ears of the pentagon. 

(17) A{ABC) = ABAfiC= (V3-V1) A(v2-V3) =c + rf-l, 

(18) A{BCD) = AOD = (v2 - V3) A (-avi - V2) = a-ad + c, 
A{CDE) = CDADE = (-avi - V2) A (avi - 6V2) = ab + a, 
A{DEA) = DE AEA= (avi - 6V2) A (vi + 6V2) = ab + b, 

(19) A{EAB) = KAA AB = (V1 + 6V2) A(v3-vi) = 6-6c + rf. 

It follows that 

(20) A{ABC) + A{BCD) + A{CDE) + A{DEA) + A{EAB) = 2{a + b + c + d + ab)-l-ad-bc. 

Consider now K', the first m-Kasner descendant of the initial pentagon. We did not include K' in 
figure m in order to keep things clear. However, it is easy to see from figure [3] that the area of K' is 
the difference between the area of K and the sum of the areas of the ears of the pentagon multiplied 
by a factor of r = m(l — m). This means that 

(21) A{K') = A{K) - r{A{ABC) + A{BCD) + A{CDE) + A{DEA) + A{EAB)) 

which after making use of (fT6|) and (l20l) becomes A(K') = (1 — 2r) A -\- r{l + ad + be) and finally 

(22) 4^ = 1-2, + ,. l + + 



A{K) a + b + c + d + ab 

In order to prove theorem 14.11 it is enough to show that 

Claim 5.1. With the notations from the present seetion we have 

, , 1 + ad + bc 
23 < < 1 

^ ' a + b + c + d + ab 
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and none of these inequalities can be improved. 

Proof. It is clear the ratio is greater than as a, b, c and d are all positive. To show that the ratio 
can be arbitrarily close to take a = b = n and c = d = 1. Then, 

1 + ad + bc 2n + l 
; ; = > as ^ OO. 

a + b + c + d + ab + 2n + 2 

To show that the ratio can be arbitrarily close to 1 take a = n, b = 1/n and c = d = 1. For these 
choices 

1 + ad + bc n"^ + n + 1 

1 as n ^ oo. 



a + b + c + d + ab n^ + 3n+l 
Remains to show that the ratio is always less than 1. Recall that assumption (1151) stated that 

triangle ABC is the ear of the smallest area. Refer first to equality 0171) . Since A{ABC) > it 

follows that c + d > 1. On the other hand A{ABC) ^ A{BCD) which after using ([HD and (fTSD 

gives that c + d-l ^ a-ad + c^ {a + l){l-d) ^ <^ d ^ 1. Finally A{ABC) ^ A{EAB) which 

after using ([IT]) and ([H]) implies that c + d-1^6-6c + d-<^(6+l)(l-c)^0-^c^l. 

The last three inequalities (c + (i>l,c^l and ^ 1) imply that 

l + ad + bc^l + a + b<c + d + a + b<a + b + c + d + ab. 

This proves that the ratio is always less that 1. This proves the claim and with it theorem 14. 1[ □ 

6. The Hexagon Case 

As in the previous sections we start by fixing a constant m in (0, 1) and considering K = 
ABCDEF an arbitrary convex hexagon. As before, K' denotes the first m-Kasner descendant of 
K. The main result of this section is given in the following 

Theorem 6.1. With the notations above we have that 

(24) l-2m(l-m) < < 1. 

^ ' ^ ' A{K) 

Moreover, both lower and upper bounds are the best possible. 

We need a setup similar to the one used for pentagons. Suppose first that the long diagonals, 
AD, BE, and CF are not concurrent. If these diagonals do have a common point, then perturb 
the position of one of the vertices by an arbitrarily small amount so that the diagonals are not 
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concurrent anymore. By continuity, any inequality which is vahd in latter case is also valid in the 
former. Let M = AD n BE, N = AD n CF, P = CF n BE. Denote vi = MN, va = MP and 
V3 = NP. It follows that V3 = V2 — vi - see figure O 




Figure 5. Setup for the convex hexagon problem 

With appropriate scaling we may assume that A{MNP) = vi A V2 = vi A V3 = V2 A V3 = 1. 
Since A, M, N, D are coUinear, AM = avi, Wd = dvi with a, > 0. Similarly, = 6v2, CW = 
CV3, PE = ev2, PF = /V3 with b, c, e, / positive constants. 

We try to express A{K), the area of the hexagon in terms of a, b, c, d, e, f. We begin by 
computing the areas of the triangles determined by one side and two long diagonals. 

A{ABM) = AB A RM = (avi - 6V2) A 6v2 = a6(vi A V2) = a6. 

A{CDN) = (7z3aCW= (cv3 + rfvi) Acv3 = crf(vi AV3) = cd. 

A{EFP) = A PF = ev2 A /V3 = e/(v2 A V3) = ef. 

A{BCP) = PC A PP = (vi + 6v2 - CV3) A (6 + 1)V2 = 

= {b+ l)(vi A V2) - c(6 + 1)(V3 A V2) = 1 + 6 + c + be. 

A{DEM) = 1 + d + e + de and A{FAN) = 1 + f + a + fa follow similarly. 

Since A{K) = A{ABM) + A{CDN) + A(PPP) + A(PCP) + A{DEM) + A{FAN) - 2A{MNP) 

by using the expressions above and the fact that A{MNP) = 1 we get that 
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(25) A{K) = 1 + {a + b + c + d + e + f) + (ab + be + cd + de + ef + fa). 

Next let us compute the areas of the ears of the hexagon ABCDEF. Only the computation for the 
first triangle is shown in detail; the others can be obtained via circular permutations. 

A{ABC) = ABABC= (avi - fevs) A (vi + 6v2 - cvg) = 

= a6(vi A V2) — ac(vi A V3) — 6(v2 A Vi) + 6c(v2 A V3) = 

= ab — ac + b + be = b{l + a + c) — ac. 

A{BCD) = c{l + b + d) - bd; A{CDE) = d{l + c + e) - ce. 

A(DEF) = e{l + d + f) -df; A{EFA)=f{l + e + a)-ea. 

A{FAB) = a{l + b + f)-fb. 

At this point let us introduce a few simplifying notations 

(26) S : = a + b + c + d + e + f, T := ab + be + cd + de + ef + fa 

(27) U : = ac + bd + ce + df + ea + fb. 

It follows that the sum of the areas of all the ears 

(28) A{ABC) + A{BCD) + A{CDE) + A{DEF) + A{EFA) + A{FAB) = S + 2T-U 

while using (125|) the area of the initial hexagon can be written as A{K) = 1 + S + T. 

If K' denotes the first m-Kasner descendant of the hexagon K, then a reasoning identical to the 
one that lead to equality fl?Il) implies that 

A{K') = A{K) - r [A{ABC) + A{BCD) + A{CDE) + A{DEF) + A{EFA) + A{FAB)]. 

Using the last five equalities after a few straightforward algebraic manipulations we obtain that 



It follows that theorem 16.11 will be proved as soon as we can show that 
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Claim 6.2. With the notations from the current section we have 

, , 2 + 5 + f/ 

30 < -—— < 2 

^ ' 1+S+T 

and none of the above inequalities can be improved. 

Proof. It is obvious that the ratio is greater than as a, b, c, d, e, f are all positive. To show it 
can be arbitrarily close to take a = b = c = d= l and e = f = n. It is easy to check that for 
these choices the resulting hexagon is convex for all values of n ^ 1. Moreover, 

2 + S + U 6n + 8 

t; — 7^ = : i> as n — >■ cx). 

1 + S + T n2 + 4n + 8 

To prove that the ratio can be arbitrarily close to 2 take a = b = c = d = e = f. Again, it is simple 
to verify that the resulting hexagon is convex for any value of a > 0. We have that, 

2 + S + U 2 + 6a + 6a2 



1 + S + T 1 + 6a + 6a2 



2 as a ^ 0. 



Finally, since A{K') < A{K), from ([29D it follows that the ratio {2 + S + U)/{1 + S + T) < 2. 
This proves the claim and with it theorem 16.11 □ 

The following result is going to be needed later. By the symmetry of figure [5], we may assume 
that a = min{a, b, c, d, e, /}. Then the following is true 

(31) 2-FAAAB^EFAAB + FAABC. 

It is easy to check that FA A AB = a + ab + af - bf , EF A AB = ae - af + bf and FA A BC = 
1 + c + f — ab + ac + bf . Then, after some algebra, inequality ( ISTl) becomes equivalent to 

^ 1 - 2a + c + / - 3a6 + ac + ae - 3a/ + Abf. 

Since a = min{a, b, c, d, e, /} we may express b = a + xi, c = a + X2, e = a + xs and f = a + x^, 
where the Xi-s are nonnegative numbers. The last inequality is then equivalent to 

^ 1 + X2 + a;4 + a(xi + x^ + xs + X4) + 4x1X4 

which is obviously true. This proves inequality (l3Tll . 
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7. The Case of the Convex n-gon when n ^ 7 

Let m be a fixed constant in (0, 1) and let K = A1A2 . . . An be a convex n-gon, with n 7. Let 
K' = B1B2 . . . Bn he the first m-Kasner descendant of K, that is, for every i = 1 . . .n point Bi is 
lies along side AiAi+i such that AiBi : BiAi+i = m : (1 — m) . The main result of this section is 
given by the following 

Theorem 7.1. With the above notations we have that 

(32) l_2m(l-m)<^||!|<l 

and none of the above inequalities can be improved. 

While this result was to be expected (given the statement of theorem I6.ip , a rigorous proof still 
requires some work and inspiration. We are going to need a couple of intermediate results. 

Lemma 7.2. Consider a positively oriented convex n-gon K = A1A2A3 . . . An, n ^ 6, and denote 
> 

AiAi^i = Vj. Then there exists four consecutive sides Vj, Vj+i, Vj_|_2 and Vj+3 such that 

(33) Vi+i A Vi+2 ^ Vi A Vi+2 + Vi+i A Vj+3. 

Proof. The case when K is a. hexagon has already been proved at the end of the previous section. In 
fact, after an appropriate relabeling, {ABCDEF becomes ^13/14^5^6^1/12) inequality (13T]) states 
that the stronger inequality 2v2 A V3 ^ vi A V3 + V2 A V4 holds true. Recall that V2 A V3 = 
A{A2A3Ai) > by convexity. 

Suppose now that n ^ 7 and denote by aij = Vj A Vj for all 1 ^ i, j ^ n. We need to show that 

(34) ai+i,i+2 ^ ai,i+2 + Oi+i.i+s for some i = 1. . .n. 

Case 1. Suppose that Vj A Vj+3 ^ for alH = 1 . . . n 
Since aj^j+3 ^ 0, it follows that ai,i+2 > for alH = 1 . . . n. Recall that aj^j+i > by convexity. 
In particular 

(35) ai3 > 0, ai4 ^ 0, 024 > 0, 025 ^ 0, 035 > 0, 045 ^ 0. 
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Suppose for the sake of contradiction that inequahty (!34l) does not hold for i = 1 or i = 3. Given 
f l5S]) this means that ay^ + 024 < ^23 from which < 024 < 023- Similarly, 035 + 045 < 045, that is, 
< 035 < 045. Multiplying the last two inequalities term by term we obtain that 024035 < 023045- 

But Pliicker's identity ffTOj) applied to the indices 2, 3, 4 and 5 gives 023^45 — ^24035 + 0,25(^34 = 0. 

Combining the last two relations it follows that 025034 < which contradicts fl35|) . 

Case 2. Suppose that Vj A Vj_|_3 < for some i in {1, 2, ... , n}. With no loss of generality say 
v„„2 A Vl < 0. Then all the vectors Vi, V2 . . ., v„_2 belong to the same half-plane - see figure [61 

If n ^ 8, this means that all the vectors Vj, with 1 ^ i ^ 6 belong to the same half-plane. This 
implies that Vj A Vj > for all 1 ^ i < j ^ 6 and therefore all the conditions from (l35i) are satisfied. 
Now we can just repeat the reasoning from case 1 to obtain the desired conclusion. 




Figure 6. Lemma 7.2, Case 2, n ^ 8 

It remains to see what happens if n = 7. We still have all the vectors Vj, with 1 ^ ? ^ 5 lying in 
the same half-plane - see figure [71 




Figure 7. Lemma 7.2, Case 2, n = 7 
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This means that A Vj > for all 1 ^ i < j ^ 5. If V4 A vg ^ then all the inequalities from (l35l) 
are satisfied and we are done. If V4 A vg < this implies that we have six consecutive vectors - vg, 
vy, vi, V2, V3, V4, lying in the same half-plane. But this case has been dealt with a bit earlier. 

□ 

We need one more result before we can proceed with the proof of theorem 17.11 

Lemma 7.3. Let m in (0, 1) be a fixed constant and let K = A1A2 . . . AnAn+i be a positively 
oriented convex (n+ l)-gon, n ^ 6. Let K' = B1B2 . . . BnBn+i be the first m-Kasner descendant of 
K. Then there exists a convex n-gon L, obtained by removing a certain vertex of K, such that 

(36) ^ > 



A(A') ' A(L) 

where L' is the first m-Kasner descendant of L. 

Proof. As before, denote AiAi^i = Vj and Vj A Vj = ay for all 1 ^ z, j ^ n + 1. By Lemma [7.21 we 
may assume that ^ ais + 024. 

Let L be obtained from K after removing vertex A3, that is L = A^A^A/^ . . . A^A^j^x. Let point 
C on ^2^4 such that A2C : CAi^ = m : (1 — m) - see figure [HI Then, the first m-Kasner descendant 
of L is L' = BiCB^B^ . . . B^B^+i- It is easy to see that A(L) = A{K) - A{A2A3A4) = A{K) - 023. 
On the other hand, the area of K' exceeds the area of L' by the area of the non-convex pentagon 
P = BiB2B3BiC, hence A(L') = A{K') - A(P). 

A3 (1 - m)v2 

mv3 




Figure 8. Figure for lemma 7.3 
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We first compute A(P). It is easy to see that 

(37) A(P) = A{BiB2C) + A{B2B3C) + AiB^B^C). 

We have that 



A{BiB2C) = A S2C = ((1 - m)vi + mv2) A m,V3 = m(l - m)ai3 + m 023. 



A{B2B^C) = B3C A B2C = (1 - m)v2 A mv3 = m(l - m)a23- 



AiB^B^C) = (7^3 A ^3^4 = (1 - m)v2 A ((1 - m)v3 + mv4) = (1 - m)^a23 + m(l - m)a24. 

Combining the last three equahties into ( 1371) we obtain that A(P) = m(l — m) (013+024— 023) +023 
and after using our assumption 023 ^ 0-13 + 024 we have that 

(38) A(P) ^ a23. 



Finally, using ( |38l) we obtain that 



A(L') _ A{K') - A(P) ^ A{K') 



A{L) A{K) - a23 A{K) 
which proves the lemma. □ 

We are now in position to prove the main result of this section. Below we give a more precise 
formulation of theorem 17. 1[ As above, given m in (0, 1) and a convex polygon K, K' denotes the 
first m-Kasner descendant of K. 

Theorem 7.4. i. For any m in (0, 1) and for any convex n-gon K with n 6, we have that 

(39) l_2m(l-m)<^^<l. 

ii. For any m in (0, 1), for any positive integer n ^ 6 and for any e > there exists a convex n-gon 
K such that 

(40) ^^<i-2m{l-m)+e. 

iii. For any m in (0, 1), for any positive integer n ^ Q and for any e > there exists a convex 
n-gon K such that 
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Proof, i. The second inequality in (139!) is trivial since int{K') C int{K). For the first inequality we 
are going to do induction on n. We have already shown in theorem 16.11 that the first inequality is 
true if = 6. Let i^' be a convex [n + l)-gon, n ^ 6. Then according to lemma [7751 one can remove 
a vertex of K such that the resulting n-gon L has the property stated in fl36l) . Coupling this with 
the induction hypothesis we obtain that 

A(K') ML') 

AiK) ^ A(L) ^ ^ >■ 

ii. Start with a triangle of unit area, MA1A2. Cut of a small triangle MA^An of area as shown 
in figure 9. Then replace the segment An A3 by a small circular arc along which place the remaining 
vertices A4, A^, . . ., An-i - as in the figure [9] below. 

,M, Zoom 



Figure 9. Main theorem, part ii 

We claim that the polygon K = A^A^ ■ ■ ■ An defined above has the property (j40l) . Denote m{l—m) 
r and let K' be the first m-Kasner descendant of K. We have 

A{K) - A{K') 



2(1 - e) = A{AnA^A2) + A{A^A2A3) < ^ A(Ai„iAiA,+i; 



1=1 



which after we divide by A (A') < 1 and rearrange the terms becomes 

A(K') e , , e 

, , ! <l-2r + 2re^l-2r + - = l- 2m(l - m) + - 
A{K) 2 ^ ' 2 

since r = m(l — m) ^ 1/4. This proves part ii. 

iii. We will use induction. We already proved that there are hexagons which satisfy pij) . Let Q = 

A1A2 ... An be a positively oriented convex ri-gon, ^ 6, for which A{Q') / A{Q) > 1 — e. Without 



loss of generality assume that an-1,1 > 0. Construct a point An+i such that AnAn+i = A(vn_i+v„), 
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where A < min{l/2, a„^i/(a„,i + a„_i^i)}. Then, P = A1A2A3 . . . AnAn+i is a positively oriented 
convex [n + l)-gon as shown in figure [TUl below. 




Figure 10. Main theorem, part iii 



We claim that: A„_iA„ A A^+iAi + A^A^+i A A1A2 ^ A A^+iAi. 

Indeed, this is equivalent to 

v„+i A (v„ - A(v„_i + v„)) + A(v„_i + v„) A vi ^ A(v„_i + v„) A (v„ - A(v„_i + v„)) <^ 

■v^ (in-l,n — ^0,n-l,n + Aa„_i,i + Xttn,! ^ Xttn-l^n Ctn-l,n ^ A(2a„_i,ri — dn-l,! ~ 0,n,l) 

which is true since we have a„_i,i > by assumption, a„^i > by convexity and A ^ 1/2. It follows 
that the hypotheses from lemma ESI are valid for polygon P and vertex v4„+i, that is, we have 
constructed a convex n + 1-gon P for which 

A{P') ^ AjQ') 
A(P) - A{Q) 

This completes the proof of theorem 17.41 

□ 

Conclusions and Further Research. 

In the present paper we provide a complete answer regarding the ratio between the area of a 
convex polygon and the area of its first m-Kasner descendent. It would be interesting to extend 
these results to the ratio between A{K), the area of the original polygon, and A(i^*), the area 
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of its t-th m-Kasner descendant. Same questions can be asked if instead of areas one considers 
perimeters. 
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AREA PROBLEMS INVOLVING KASNER POLYGONS 

DAN ISMAILESCU, MINSUK KIM, KYUNG JAE LEE, SEONG HOON LEE, AND TAEHYUN PARK 

Abstract. Sequences of polygons generated by performing iterative processes on an initial polygon 
■ have been studied extensively. One of the most popular sequences is the one sometimes referred to 

' as Kasner polygons. Given a polygon K, the first Kasner descendant K' of K is obtained by placing 

CN ■ 

the vertices of K' at the midpoints of the edges of K . 
I More generally, for any fixed m in (0, 1) one may define a sequence of polygons {K*}t^Q where 

04 ' each polygon is obtained by dividing every edge of K*~^ into the ratio to : (1 — m) in the 

counterclockwise (or clockwise) direction and taking these division points to be the vertices of isT*. 
We are interested in the following problem 



. Let m be a fixed number in (0, 1) and let n ^ 3 be a fixed integer. Further, let K be a convex 

n-gon and denote by K' , the first m-Kasner descendant of K , that is, the vertices of K' divide the 
edges of K into the ratio m : (1 — to). What can be said about the ratio between the area of K' and 
^ , the area of K , when K varies in the class of convex n-gons? 

jy-^ ' We provide a complete answer to this question. 

O ■ Mathematics subject classification numbers: 52A10, 52A40 

Key words and phrases: Kasner polygons, areas, wedge product 



On 
O 



X 



1. Introduction 

Start with a fixed number m in (0, 1) and a convex ra-gon K. Let K' be tlie convex n-gon whose 
vertices divide the edges of K into the ratio m : (1 — m) in the counterclockwise direction. We say 
K' is the first m-Kasner descendant of K. In general, we may construct a sequence of polygons 
{K^}t^Q where = K, = K' and K^^^ is the first m-Kasner descendant of K^. 

Kasner noticed that if n = 4 and m = 1/2 then K' is always a parallelogram. In [5] he and his 
students managed to characterize those n-gons P which have the property that P = K' for some 
convex n-gon K and m = 1/2. 

It is easy to notice that all n-gons in the sequence {K*} defined above have the same centroid. 
This was proved repeatedly; see e. g. [3] for a matrix proof or [10] for a proof using Fourier series. 



It has been shown by Liiko [8] that the sequence {K^} converges to an (affine) regular n-gon, 
thus proving a conjecture of Fejes Toth [Hj. More on Kasner polygons can be found in [H [21 IH El El • 
In this paper we study the following: 



Problem 1.1. Let m be a fixed number in (0, 1) and let n ^ 3 be a fixed integer. Let K be a convex 
n-gon and denote by K' , the first m-Kasner descendant of K . What can be said about A{K') / A{K) , 
the ratio between the area of K' and the area of K , when K varies in the class of convex n-gons? 

The Main Technique. Throughout the entire paper we use the wedge product of two vectors to 
express areas. This operation, also known as exterior product, is defined as follows. For any two 
vectors v = (a, b) and u = (c, d) let the wedge product of v and u be given by v Au := {ad — bc)/2. 
It is easy to see that the wedge product represents the signed area of the triangle determined by 
the vectors v and u, where the ± sign depends on whether the angle between v and u - measured 
in the counterclockwise direction from v towards u - is smaller than or greater than 180°. 
The following properties of the wedge product are simple consequences of the definition: 

• anti-commutativity: v A u = — u A v and in particular v A v = 0. 

• linearity: (av + /3u) A w = av A w + f3u A w. 

2. The Triangle Case 

Let m be a fixed number in (0, 1) and let K = ABC be an arbitrary triangle. Construct points M, 
N and P on the sides AB, BC and AC, such that AM : MB = BN : NC = CP : PA = m : (1-m). 
We call triangle K' = MNP to be the first m-Kasner descendant of K. 

Theorem 2.1. With the notations above we have that 

(1) 1^ = ^-3^^^-"^)- 

Proof. Denote AB = vi, BC = V2 and CA = V3 as in figure [H Obviously, vi + V2 + V3 = 0. After 
an appropriate scaling we may assume that the area of ABC is equal to 1, that is 

A{K) = Vi A V2 = V2 A V3 = V3 A Vi = 1. 
2 




(1 — m)vi 



Figure 1 . A triangle and its first m-Kasner descendant 



It is easy to see that MN = MB+BN = (l-m)vi+mv2 and A^P = NC+CP = (l-m)v2+mv3. 
It follows that 



A{K') = MA^ A A^P = ((1 -m)vi +mv2) A ((1 -m)v2 + mv3) 
= (1 — m)^(vi A V2) + m(l — m)(vi A V3) + m^(v2 A V3) 
= (1 — m)^ + m(l — m)(— 1) + = 1 — 3m(l — m). 



□ 



3. The Quadrilateral Case 

Let m be a fixed number in (0, 1) and let K = ABCD be an arbitrary quadrilateral. Construct 
points M, A^, P and Q on the sides AB, BC, CD and DA, such that AM : MB = BN : NC = 
CP : PD = DQ : QA = m : (1 — m). We call quadrilateral K' = MNPQ to be the first m-Kasner 
descendant of K. 

Theorem 3.1. With the notations above we have that 

(2) _!i_^ = l_2m(l-m). 

Proof. Denote AB = vi, BC = V2, CD = V3 and DA = V4 as in figure [2l Obviously, vi + V2 + 
V3 + V4 = 0. One can express the area of ABCD in a couple of ways as below. 

(3) A{K) = A(APC) + A(CP'A) = vi A V2 + V3 A V4 and 

(4) A{K) = A(PC7P)) + A(CP)A) =V2Av3 + V4 Avi. 




Figure 2. A convex quadrilateral and its first m-Kasner descendant 
On the other hand 

A{MNP) = MTV A iVP = ((1 - m)vi + mva) A ((1 - m)v2 + mvg) = 

= (1 - m)^(vi A V2) + m(l - m)(vi A V3) + m^(v2 A V3). 

A(PQM) = PgAQM= ((l-m)v3 + mv4) A((l-m)v4 + mvi) = 

= (1 — m)^(v3 A V4) + m(l — m)(v3 A Vi) + m^(v4 A Vi). 

Adding the two equalities above term by term and using ([3]) and (j4]) we obtain 

A{K') = (1 -m)2((vi AV2) + (V3 AV4)) +m2((v2 A V3) + (V4 A vi)) = 
= (1 - m)'^A{K) + m^A{K) = (1 - 2m(l - m))A{K). 

□ 

We have seen that the ratio between the area of a convex n-gon and the area of its first m-Kasner 
descendant is constant if n ^ 4. This is not true anymore if the initial polygon has at least five 
sides. In this later case we will be interested in the range of values the ratio A{K') / A{K) takes 
when K belongs to the class of convex n-gons. We are investigating this question in the following 
sections. 
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4. The Pentagon Case - A First Attempt 

Let m be a fixed number in (0, 1) and let K = ABODE be an arbitrary convex pentagon. Construct 
points M, N, P, Q and R on the sides AB, BC, CD, DE and EA such that AM : MB = BN : 
NC = CP : PD = DQ : QE = ER : RA = m : (1 - m). As before, we caU the pentagon 
K' = MNPQR to be the first m-Kasner descendant of K. 

Theorem 4.1. With the notations above we have that 



(5) 



1 — 2m(l — m) < — — — - < 1 — mil — m) 
^ ' A{K) ^ ' 



Moreover, both lower and upper bounds are the best possible. 



For reasons which will become clear soon, we postpone the proof of theorem 14.11 until the next 
section. Let us first try to approach this problem the same way we proved theorems 12.11 and 13.11 
As before, denote AB = vi, BC = V2, CD = V3, DE = V4 and EA = V5 as in figure [31 Obviously, 
vi + V2 + V3 + V4 + V5 = 0. 




1 — m)v4 



mv3 



(1 — m)v3 D 



Figure 3. A convex pentagon and its first two m-Kasner descendants 
Let us introduce a couple of notations which are going to be useful later. For every 1 ^ z, j ^ 5 



denote Ojj = Vj A v^. Moreover, let 



(6) 
(7) 



S := ai2 + + 034 + ^45 + 051- 

T := ai3 + a24 + 035 + 041 + 052- 
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It is easy to see that A{MBN) = MB ABN = (1— m)vi Amv2 = m(l — m)ai2. Similar expressions 
can be found for the areas of the other four triangles NCP, PDQ, QER and RAM. Using it 
follows immediately that 

(8) A{K') = A{K) - m(l - m)(ai2 + 023 + 034 + ^45 + 051) = A{K) - m(l - m)S. 

Notice that there are several different ways in which A{K) can be expressed in terms of the aij-s. 
For instance, we have that 

A{K) = A{ABC) + A{ACD) + A{ADE) =AB ABC + AC ACD + DE AEA = 

(9) = vi A V2 + (vi + V2) A V3 + V4 A V5 = ai2 + ais + 023 + 045. 

Using equalities ([8]) and iQ we easily derive the following 

A(i^') ai2 + 023 + 034 + 045 + asi 

= 1 — TTl ( 1 — 7TI ) • . 

A{K) ai2 + ai3 + 023 + 045 

Observation. Proving theorem 14. II reduces to showing that 

^ ^ O12 + O23 + 0'34 + ^45 + 051 ^ 2 

ai2 + ai3 + a23 + 045 

and that these inequalities cannot be improved. This is somewhat of an awkward task. The reason 
is that the not independent quantities. Indeed, on one hand we have that vi + V2 + V3 + 

V4 + V5 = 0. This implies for instance that vi A (vi + V2 + V3 + V4 + V5) = + ai3 + 014 + ais = 0. 

On the other hand, it can be easily shown that for any four distinct indices i, j, k and / in 
{1, 2, 3, 4, 5} we have the following equality, known as Pliicker's identity 

(10) O-ijCtkl — O'ikO'jl + O'ilO'jk = 0. 

Indeed, it is easy to see that among the four vectors Vj, Vj, and v/ there are two which are 
independent; say Vj and Vj are those vectors. Then and v/ can be expressed as linear combinations 
of Vj and Vj. Suppose that v^ = avj + f3\j and v/ = Avj + /iVj. It follows immediately that 
dik = Vj A (aVj + /3vj) = (3aij, an = Vj A (Av^ + /iVj) = /iaj^, a^k = A (av^ + /3vj) = -aaij, 
ttji = Vj A (Avj + yUVj) = —Xaij and finally, a^/ = (aVj + j3\j) A (Avj + yuv^) = {afi — /3X)aij. 
Substituting these equalities into the left side of (|TOl) we obtain the desired identity. 
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While it seems that this hne of attack is destined to failure, one can still derive an interesting 
fact. Let K" := STUVW be the second m-Kasner descendant of K - see figure |31 We would like 
to see whether there is a relationship linking the areas of K' and K" . 

For 1 ^ z, j ^ 5 denote = (1 — m)v.j + mvj+i, a[j = v- A v^- and 5" := + '^23 + '^'34 + '^45 + '^si- 
First notice that 

= [(1 - + mvi+i] A [(1 - m)vi+i + mvj+2] = (1 -m)^ai,i+i +m(l -m)ai,i+2 + m^ai+i,i+2. 

Using notations ([6]) and ([7j) it follows that 

5 

(11) S' = ^ a^+i = (1 - mfS + m(l - m)T + m^^ = (1 - 2m(l - m))^ + m(l - m)T. 

i=l 

A reasoning similar to the one which led us to equality ([H]) can be used to show that 

(12) A{K") = A{K') -m{l-m)S'. 

Also, relation (Q can be rewritten as 013 = A(Ji) — — 023 " 0-34- If one expresses the area 
of K as A(A") = A{BCD) + A{BDE) + A{BEA) = 023 + ^24 + 034 + 051 we get that 024 = 
A{K) — 023 ~ '^34 — ^51. In an analogous manner one can obtain expressions for 035, 041 and 052- By 
adding these relations term by term and taking into account ([7]) we obtain that 

(13) T = ai3 + 024 + ^35 + 041 + 052 = 5A{K) - 3S. 

By eliminating the quantities S', S and T between equalities ([H]), ( pJl . ( fT2l) and ( fT3i) we finally 
obtain a linear relationship linking the areas of K, K' and K". 

(14) A{K") = (2 - 5r)A(A") - (1 - 5r + 5r^)A{K), where r := m(l - m). 

In other words, if we know the area of the initial pentagon and the area of its first m-Kasner 
descendant we can compute the area of any of the m-Kasner descendants, K^, for any t ^ 2. 
Similar recurrence relationships are valid for polygons with more than five sides. In general, for 
convex n-gons, the recurrence involves [(r2 + l)/2] consecutive m-Kasner descendants. We omit the 
details. 
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5. The Pentagon Case - A Second (and Successful) Approach 

Let K = ABODE be an arbitrary convex pentagon and let m be a fixed constant in (0, 1). Denote 
r := m(l — m). After an eventual relabeling of the vertices we may assume that 



(15) A{ABC) = inm{A{ABC), A{BCD), A{CDE), A{DEA), A{EAB)} 

In the literature, such triangles formed by three consecutive vertices of a convex polygon are some- 
times called ears. Assumption f|T5l) above fixes the ear of least area. Denote the intersection of AD 
and CE by O. Then define vi = OA, V2 = OC. After an appropriate scaling, we may assume that 
vi A V2 = A{AOC) = 1. 

Since E, O, and C are collinear and D, O, and A are collinear, we can write DO = a ■ OA = avi 

and EO = b ■ OC = b\2, with a, b > (see figure Hj). 

B 



C 




avi - 6v2 



Figure 4. A better setup for the convex pentagon problem 

Using the triangle rule, we obtain that CD = — avi — V2, DE = avi — 6v2, and EA = vi + 6v2. 
We know that every vector in the plane can be written as a linear combination of any two indepen- 
dent vectors. Set OB = V3 = cvi + - refer again to figure HI We also know that AB = V3 — vi 
and BC = V2 — V3 . We have that 

A{OAB) = vi A V3 = vi A (cvi + rfvs) = d, 

A{OBC) = V3 A V2 = (cvi + dv2) A V2 = c. 
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After similar calculations, we can write the areas of various triangles in pentagon ABODE in 
terms of the positive constants a, b, c, d as shown below: A{OCD) = avi A V2 = a, A{OEA) = 
avi A b\2 = oh-, A{ODE) = Vi A h\2 = b. We can now compute the total area of the pentagon. 
A{ABCDE) = A{OAB) + A{OBC) + A{OCD) + A{ODE) + A{OEA), that is, 

(16) A{K) = A{ABCDE)=a + b + c + d + ab. 
Next, we compute the of the ears of the pentagon. 

(17) A{ABC) = ABAfiC= (V3-V1) A(v2-V3) =c + rf-l, 

(18) A{BCD) = AOD = (v2 - V3) A (-avi - V2) = a-ad + c, 
A{CDE) = CDADE = (-avi - V2) A (avi - 6V2) = ab + a, 
A{DEA) = DE AEA= (avi - 6V2) A (vi + 6V2) = ab + b, 

(19) A{EAB) = KAA AB = (V1 + 6V2) A(v3-vi) = 6-6c + rf. 

It follows that 

(20) A{ABC) + A{BCD) + A{CDE) + A{DEA) + A{EAB) = 2{a + b + c + d + ab)-l-ad-bc. 

Consider now K', the first m-Kasner descendant of the initial pentagon. We did not include K' in 
figure m in order to keep things clear. However, it is easy to see from figure [3] that the area of K' is 
the difference between the area of K and the sum of the areas of the ears of the pentagon multiplied 
by a factor of r = m(l — m). This means that 

(21) A{K') = A{K) - r{A{ABC) + A{BCD) + A{CDE) + A{DEA) + A{EAB)) 

which after making use of (fT6|) and (l20l) becomes A(K') = (1 — 2r) A -\- r{l + ad + be) and finally 

(22) 4^ = 1-2, + ,. l + + 



A{K) a + b + c + d + ab 

In order to prove theorem 14.11 it is enough to show that 

Claim 5.1. With the notations from the present seetion we have 

, , 1 + ad + bc 
23 < < 1 

^ ' a + b + c + d + ab 
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and none of these inequalities can be improved. 

Proof. It is clear the ratio is greater than as a, b, c and d are all positive. To show that the ratio 
can be arbitrarily close to take a = b = n and c = d = 1. Then, 

1 + ad + bc 2n + l 
; ; = > as ^ OO. 

a + b + c + d + ab + 2n + 2 

To show that the ratio can be arbitrarily close to 1 take a = n, b = 1/n and c = d = 1. For these 
choices 

1 + ad + bc n"^ + n + 1 

1 as n ^ oo. 



a + b + c + d + ab n^ + 3n+l 
Remains to show that the ratio is always less than 1. Recall that assumption (1151) stated that 

triangle ABC is the ear of the smallest area. Refer first to equality 0171) . Since A{ABC) > it 

follows that c + d > 1. On the other hand A{ABC) ^ A{BCD) which after using ([HD and (fTSD 

gives that c + d-l ^ a-ad + c^ {a + l){l-d) ^ <^ d ^ 1. Finally A{ABC) ^ A{EAB) which 

after using ([IT]) and ([H]) implies that c + d-1^6-6c + d-<^(6+l)(l-c)^0-^c^l. 

The last three inequalities (c + (i>l,c^l and ^ 1) imply that 

l + ad + bc^l + a + b<c + d + a + b<a + b + c + d + ab. 

This proves that the ratio is always less that 1. This proves the claim and with it theorem 14. 1[ □ 

6. The Hexagon Case 

As in the previous sections we start by fixing a constant m in (0, 1) and considering K = 
ABCDEF an arbitrary convex hexagon. As before, K' denotes the first m-Kasner descendant of 
K. The main result of this section is given in the following 

Theorem 6.1. With the notations above we have that 

(24) l-2m(l-m) < < 1. 

^ ' ^ ' A{K) 

Moreover, both lower and upper bounds are the best possible. 

We need a setup similar to the one used for pentagons. Suppose first that the long diagonals, 
AD, BE, and CF are not concurrent. If these diagonals do have a common point, then perturb 
the position of one of the vertices by an arbitrarily small amount so that the diagonals are not 
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concurrent anymore. By continuity, any inequality which is vahd in latter case is also valid in the 
former. Let M = AD n BE, N = AD n CF, P = CF n BE. Denote vi = MN, va = MP and 
V3 = NP. It follows that V3 = V2 — vi - see figure O 




Figure 5. Setup for the convex hexagon problem 

With appropriate scaling we may assume that A{MNP) = vi A V2 = vi A V3 = V2 A V3 = 1. 
Since A, M, N, D are coUinear, AM = avi, Wd = dvi with a, > 0. Similarly, = 6v2, CW = 
CV3, PE = ev2, PF = /V3 with b, c, e, / positive constants. 

We try to express A{K), the area of the hexagon in terms of a, b, c, d, e, f. We begin by 
computing the areas of the triangles determined by one side and two long diagonals. 

A{ABM) = AB A RM = (avi - 6V2) A 6v2 = a6(vi A V2) = a6. 

A{CDN) = (7z3aCW= (cv3 + rfvi) Acv3 = crf(vi AV3) = cd. 

A{EFP) = A PF = ev2 A /V3 = e/(v2 A V3) = ef. 

A{BCP) = PC A PP = (vi + 6v2 - CV3) A (6 + 1)V2 = 

= {b+ l)(vi A V2) - c(6 + 1)(V3 A V2) = 1 + 6 + c + be. 

A{DEM) = 1 + d + e + de and A{FAN) = 1 + f + a + fa follow similarly. 

Since A{K) = A{ABM) + A{CDN) + A(PPP) + A(PCP) + A{DEM) + A{FAN) - 2A{MNP) 

by using the expressions above and the fact that A{MNP) = 1 we get that 
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(25) A{K) = 1 + {a + b + c + d + e + f) + (ab + be + cd + de + ef + fa). 

Next let us compute the areas of the ears of the hexagon ABCDEF. Only the computation for the 
first triangle is shown in detail; the others can be obtained via circular permutations. 

A{ABC) = ABABC= (avi - fevs) A (vi + 6v2 - cvg) = 

= a6(vi A V2) — ac(vi A V3) — 6(v2 A Vi) + 6c(v2 A V3) = 

= ab — ac + b + be = b{l + a + c) — ac. 

A{BCD) = c{l + b + d) - bd; A{CDE) = d{l + c + e) - ce. 

A(DEF) = e{l + d + f) -df; A{EFA)=f{l + e + a)-ea. 

A{FAB) = a{l + b + f)-fb. 

At this point let us introduce a few simplifying notations 

(26) S : = a + b + c + d + e + f, T := ab + be + cd + de + ef + fa 

(27) U : = ac + bd + ce + df + ea + fb. 

It follows that the sum of the areas of all the ears 

(28) A{ABC) + A{BCD) + A{CDE) + A{DEF) + A{EFA) + A{FAB) = S + 2T-U 

while using (125|) the area of the initial hexagon can be written as A{K) = 1 + S + T. 

If K' denotes the first m-Kasner descendant of the hexagon K, then a reasoning identical to the 
one that lead to equality fl?Il) implies that 

A{K') = A{K) - r [A{ABC) + A{BCD) + A{CDE) + A{DEF) + A{EFA) + A{FAB)]. 

Using the last five equalities after a few straightforward algebraic manipulations we obtain that 



It follows that theorem 16.11 will be proved as soon as we can show that 
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Claim 6.2. With the notations from the current section we have 

, , 2 + 5 + f/ 

30 < -—— < 2 

^ ' 1+S+T 

and none of the above inequalities can be improved. 

Proof. It is obvious that the ratio is greater than as a, b, c, d, e, f are all positive. To show it 
can be arbitrarily close to take a = b = c = d= l and e = f = n. It is easy to check that for 
these choices the resulting hexagon is convex for all values of n ^ 1. Moreover, 

2 + S + U 6n + 8 

t; — 7^ = : i> as n — >■ cx). 

1 + S + T n2 + 4n + 8 

To prove that the ratio can be arbitrarily close to 2 take a = b = c = d = e = f. Again, it is simple 
to verify that the resulting hexagon is convex for any value of a > 0. We have that, 

2 + S + U 2 + 6a + 6a2 



1 + S + T 1 + 6a + 6a2 



2 as a ^ 0. 



Finally, since A{K') < A{K), from ([29D it follows that the ratio {2 + S + U)/{1 + S + T) < 2. 
This proves the claim and with it theorem 16.11 □ 

The following result is going to be needed later. By the symmetry of figure [5], we may assume 
that a = min{a, b, c, d, e, /}. Then the following is true 

(31) 2-FAAAB^EFAAB + FAABC. 

It is easy to check that FA A AB = a + ab + af - bf , EF A AB = ae - af + bf and FA A BC = 
1 + c + f — ab + ac + bf . Then, after some algebra, inequality ( ISTl) becomes equivalent to 

^ 1 - 2a + c + / - 3a6 + ac + ae - 3a/ + Abf. 

Since a = min{a, b, c, d, e, /} we may express b = a + xi, c = a + X2, e = a + xs and f = a + x^, 
where the Xi-s are nonnegative numbers. The last inequality is then equivalent to 

^ 1 + X2 + a;4 + a(xi + x^ + xs + X4) + 4x1X4 

which is obviously true. This proves inequality (l3Tll . 
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7. The Case of the Convex n-gon when n ^ 7 

Let m be a fixed constant in (0, 1) and let K = A1A2 . . . An be a convex n-gon, with n 7. Let 
K' = B1B2 . . . Bn he the first m-Kasner descendant of K, that is, for every i = 1 . . .n point Bi is 
lies along side AiAi+i such that AiBi : BiAi+i = m : (1 — m) . The main result of this section is 
given by the following 

Theorem 7.1. With the above notations we have that 

(32) l_2m(l-m)<^||!|<l 

and none of the above inequalities can be improved. 

While this result was to be expected (given the statement of theorem I6.ip , a rigorous proof still 
requires some work and inspiration. We are going to need a couple of intermediate results. 

Lemma 7.2. Consider a positively oriented convex n-gon K = A1A2A3 . . . An, n ^ 6, and denote 
> 

AiAi^i = Vj. Then there exists four consecutive sides Vj, Vj+i, Vj_|_2 and Vj+3 such that 

(33) Vi+i A Vi+2 ^ Vi A Vi+2 + Vi+i A Vj+3. 

Proof. The case when K is a. hexagon has already been proved at the end of the previous section. In 
fact, after an appropriate relabeling, {ABCDEF becomes ^13/14^5^6^1/12) inequality (13T]) states 
that the stronger inequality 2v2 A V3 ^ vi A V3 + V2 A V4 holds true. Recall that V2 A V3 = 
A{A2A3Ai) > by convexity. 

Suppose now that n ^ 7 and denote by aij = Vj A Vj for all 1 ^ i, j ^ n. We need to show that 

(34) ai+i,i+2 ^ ai,i+2 + Oi+i.i+s for some i = 1. . .n. 

Case 1. Suppose that Vj A Vj+3 ^ for alH = 1 . . . n 
Since aj^j+3 ^ 0, it follows that ai,i+2 > for alH = 1 . . . n. Recall that aj^j+i > by convexity. 
In particular 

(35) ai3 > 0, ai4 ^ 0, 024 > 0, 025 ^ 0, 035 > 0, 045 ^ 0. 
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Suppose for the sake of contradiction that inequahty (!34l) does not hold for i = 1 or i = 3. Given 
f l5S]) this means that ay^ + 024 < ^23 from which < 024 < 023- Similarly, 035 + 045 < 045, that is, 
< 035 < 045. Multiplying the last two inequalities term by term we obtain that 024035 < 023045- 

But Pliicker's identity ffTOj) applied to the indices 2, 3, 4 and 5 gives 023^45 — ^24035 + 0,25(^34 = 0. 

Combining the last two relations it follows that 025034 < which contradicts fl35|) . 

Case 2. Suppose that Vj A Vj_|_3 < for some i in {1, 2, ... , n}. With no loss of generality say 
v„„2 A Vl < 0. Then all the vectors Vi, V2 . . ., v„_2 belong to the same half-plane - see figure [61 

If n ^ 8, this means that all the vectors Vj, with 1 ^ i ^ 6 belong to the same half-plane. This 
implies that Vj A Vj > for all 1 ^ i < j ^ 6 and therefore all the conditions from (l35i) are satisfied. 
Now we can just repeat the reasoning from case 1 to obtain the desired conclusion. 




Figure 6. Lemma 7.2, Case 2, n ^ 8 

It remains to see what happens if n = 7. We still have all the vectors Vj, with 1 ^ ? ^ 5 lying in 
the same half-plane - see figure [71 




Figure 7. Lemma 7.2, Case 2, n = 7 
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This means that A Vj > for all 1 ^ i < j ^ 5. If V4 A vg ^ then all the inequalities from (l35l) 
are satisfied and we are done. If V4 A vg < this implies that we have six consecutive vectors - vg, 
vy, vi, V2, V3, V4, lying in the same half-plane. But this case has been dealt with a bit earlier. 

□ 

We need one more result before we can proceed with the proof of theorem 17.11 

Lemma 7.3. Let m in (0, 1) be a fixed constant and let K = A1A2 . . . AnAn+i be a positively 
oriented convex (n+ l)-gon, n ^ 6. Let K' = B1B2 . . . BnBn+i be the first m-Kasner descendant of 
K. Then there exists a convex n-gon L, obtained by removing a certain vertex of K, such that 

(36) ^ > 



A(A') ' A(L) 

where L' is the first m-Kasner descendant of L. 

Proof. As before, denote AiAi^i = Vj and Vj A Vj = ay for all 1 ^ z, j ^ n + 1. By Lemma [7.21 we 
may assume that ^ ais + 024. 

Let L be obtained from K after removing vertex A3, that is L = A^A^A/^ . . . A^A^j^x. Let point 
C on ^2^4 such that A2C : CAi^ = m : (1 — m) - see figure [HI Then, the first m-Kasner descendant 
of L is L' = BiCB^B^ . . . B^B^+i- It is easy to see that A(L) = A{K) - A{A2A3A4) = A{K) - 023. 
On the other hand, the area of K' exceeds the area of L' by the area of the non-convex pentagon 
P = BiB2B3BiC, hence A(L') = A{K') - A(P). 

A3 (1 - m)v2 

mv3 




Figure 8. Figure for lemma 7.3 
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We first compute A(P). It is easy to see that 

(37) A(P) = A{BiB2C) + A{B2B3C) + AiB^B^C). 

We have that 



A{BiB2C) = A S2C = ((1 - m)vi + mv2) A m,V3 = m(l - m)ai3 + m 023. 



A{B2B^C) = B3C A B2C = (1 - m)v2 A mv3 = m(l - m)a23- 



AiB^B^C) = (7^3 A ^3^4 = (1 - m)v2 A ((1 - m)v3 + mv4) = (1 - m)^a23 + m(l - m)a24. 

Combining the last three equahties into ( 1371) we obtain that A(P) = m(l — m) (013+024— 023) +023 
and after using our assumption 023 ^ 0-13 + 024 we have that 

(38) A(P) ^ a23. 



Finally, using ( |38l) we obtain that 



A(L') _ A{K') - A(P) ^ A{K') 



A{L) A{K) - a23 A{K) 
which proves the lemma. □ 

We are now in position to prove the main result of this section. Below we give a more precise 
formulation of theorem 17. 1[ As above, given m in (0, 1) and a convex polygon K, K' denotes the 
first m-Kasner descendant of K. 

Theorem 7.4. i. For any m in (0, 1) and for any convex n-gon K with n 6, we have that 

(39) l_2m(l-m)<^^<l. 

ii. For any m in (0, 1), for any positive integer n ^ 6 and for any e > there exists a convex n-gon 
K such that 

(40) ^^<i-2m{l-m)+e. 

iii. For any m in (0, 1), for any positive integer n ^ Q and for any e > there exists a convex 
n-gon K such that 
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Proof, i. The second inequality in (139!) is trivial since int{K') C int{K). For the first inequality we 
are going to do induction on n. We have already shown in theorem 16.11 that the first inequality is 
true if = 6. Let i^' be a convex [n + l)-gon, n ^ 6. Then according to lemma [7751 one can remove 
a vertex of K such that the resulting n-gon L has the property stated in fl36l) . Coupling this with 
the induction hypothesis we obtain that 

A(K') ML') 

AiK) ^ A(L) ^ ^ >■ 

ii. Start with a triangle of unit area, MA1A2. Cut of a small triangle MA^An of area as shown 
in figure 9. Then replace the segment An A3 by a small circular arc along which place the remaining 
vertices A4, A^, . . ., An-i - as in the figure [9] below. 

,M, Zoom 



Figure 9. Main theorem, part ii 

We claim that the polygon K = A^A^ ■ ■ ■ An defined above has the property (j40l) . Denote m{l—m) 
r and let K' be the first m-Kasner descendant of K. We have 

A{K) - A{K') 



2(1 - e) = A{AnA^A2) + A{A^A2A3) < ^ A(Ai„iAiA,+i; 



1=1 



which after we divide by A (A') < 1 and rearrange the terms becomes 

A(K') e , , e 

, , ! <l-2r + 2re^l-2r + - = l- 2m(l - m) + - 
A{K) 2 ^ ' 2 

since r = m(l — m) ^ 1/4. This proves part ii. 

iii. We will use induction. We already proved that there are hexagons which satisfy pij) . Let Q = 

A1A2 ... An be a positively oriented convex ri-gon, ^ 6, for which A{Q') / A{Q) > 1 — e. Without 



loss of generality assume that an-1,1 > 0. Construct a point An+i such that AnAn+i = A(vn_i+v„), 
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where A < min{l/2, a„^i/(a„,i + a„_i^i)}. Then, P = A1A2A3 . . . AnAn+i is a positively oriented 
convex [n + l)-gon as shown in figure [TUl below. 




Figure 10. Main theorem, part iii 



We claim that: A„_iA„ A A^+iAi + A^A^+i A A1A2 ^ A A^+iAi. 

Indeed, this is equivalent to 

v„+i A (v„ - A(v„_i + v„)) + A(v„_i + v„) A vi ^ A(v„_i + v„) A (v„ - A(v„_i + v„)) <^ 

■v^ (in-l,n — ^0,n-l,n + Aa„_i,i + Xttn,! ^ Xttn-l^n Ctn-l,n ^ A(2a„_i,ri — dn-l,! ~ 0,n,l) 

which is true since we have a„_i,i > by assumption, a„^i > by convexity and A ^ 1/2. It follows 
that the hypotheses from lemma ESI are valid for polygon P and vertex v4„+i, that is, we have 
constructed a convex n + 1-gon P for which 

A{P') ^ AjQ') 
A(P) - A{Q) 

This completes the proof of theorem 17.41 

□ 

Conclusions and Further Research. 

In the present paper we provide a complete answer regarding the ratio between the area of a 
convex polygon and the area of its first m-Kasner descendent. It would be interesting to extend 
these results to the ratio between A{K), the area of the original polygon, and A(i^*), the area 
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of its t-th m-Kasner descendant. Same questions can be asked if instead of areas one considers 
perimeters. 
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